Abstract: The materialized view is an important means of increasing the execution efficiency of a data warehouse, but the storage of materialized view costs space. This paper takes the materialized view which has to be scanned during the query or the space size of fact tables as the query time cost, the time cost of query and the storage cost of materialized view as measurement standard to build the cost estimation model and design the optimization algorithm of materialized view based on genetic algorithm, in order to minimize the sum of the storage cost of materialized view and the time cost of query. According to the experiment, the algorithm is feasible.

Key words: data warehouse, materialized view, genetic algorithm